package algoU8A1;

//Aufgabe 1:
//Implementieren Sie einen Rot-Schwarz Baum ohne Verwendung der
//NodeHandler Klasse und ohne Rückwärtsverkettung der Knoten zu ihren
//Väterknoten. Testen Sie Ihre Implementierung, indem Sie sehr viele Einträge
//einfügen und den Baum an Ende ausdrucken, so dass die Baumstruktur zu
//erkennen ist.

public class U8A1 {

}

class RedBlackTree<K extends Comparable<K>, D> {
	class NodeHandler {
		public final int NODE = 0;
		public final int DAD = 1;
		public final int G_DAD = 2;
		public final int GG_DAD = 3;
		
		private Object[] m_Nodes = new Object[4];
	}

	class Node {

		K m_Key;
		D m_Data;

		public Node(K key, D data) {
			m_Key = key;
			m_Data = data;
		}

		public boolean is4Node() {
			return m_Left != null && m_Left.m_bIsRed && m_Right != null
					&& m_Right.m_bIsRed;
		}

		Node m_Left = null;
		Node m_Right = null;

		boolean m_bIsRed = true;
	}
}
